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Abstract. Pillai showed that any sequence of consecutive integers with 
at most 16 terms possesses one term that is relatively prime to all the 
fS| . others. We give a new proof of a slight generalization of this result to 

^ 1 arithmetic progressions of integers and further extend it to arithmetic 

progressions in unique factorization domains of characteristic zero. 

S: 

in 

1. Introduction 

H 

In an attempt to prove a conjecture that products of consecutive inte- 
rs gers are never perfect powers, Pillai [16j (see also [IS]), in the early 1940's, 
considered the problem of finding sets of positive integers having the prop- 
erty that they possess an element that is relatively prime to all the rest. 

He showed that in any set of at most 16 consecutive integers there exists 
(N ■ 

1 one that is relatively prime to the others. In addition, he proved that for 



17 < m < 430, there exist infinitely many sets of m consecutive integers 



which possess no element that is relatively prime to all the rest. Pillai, in 
fact, believed that the latter result is true for all m > 17, and this was soon 
confirmed by Brauer [2] and independently by Pillai himself [TT| ITS] using 
a result of Erdos [5, Theorem II]; for more recent proofs, one may refer to 
Evans [7j, Harborth [TT], and Eggleton [1]. In what follows, we shall refer to 
the former result as the Pillai Theorem and the latter as the Brauer-Pillai 
^ ■ Theorem. 

It is not difficult to show that the Pillai Theorem is applicable not only 
to sets of at most 16 consecutive integers, but also to arithmetic progres- 
sions of integers with at most 16 terms, and we will refer to this fact as 
the Generalized Pillai Theorem. While we have not found in the existing 
literature a proof of this fact (see, however, Remark l3.3p . analogues of the 
Brauer-Pillai Theorem for arithmetic progressions are readily found, and 
we cite, in particular, the works of Evans [8], Ohtomo and Tamari [T4], and 
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of Hajdu and Saradha [TU] . Moreover, numerous extensions, analogues and 
generalizations of the Brauer-Pillai Theorem have been considered in the 
recent past; see, for example, Caro [3], Gassko 0, Saradha and Thangadu- 
rai [20], and also the works cited above. It may be remarked that all these 
extensions are in the setting of integers and use techniques from elementary 
or analytic number theory. 

We consider in this paper an extension of the Generalized Pillai The- 
orem in a wider algebraic context. Thus, we ask, if a similar result holds 
for Gaussian integers, or more generally, for rings of integers of algebraic 
number fields of class number one, or even more generally, for arbitrary in- 
tegral domains where the notion of GCD (and hence of two elements being 
relatively prime) makes sense. Our main result is an analogue of the Gen- 
eralized Pillai Theorem for the so-called cx-atomic GCD domains of charac- 
teristic zero, and in particular, for arbitrary unique factorization domains 
of characteristic zero. This is achieved partly by introducing an invariant 
associated to an integral domain, called its decomposition number. It is then 
proved that if R is a UFD of characteristic zero with decomposition num- 
ber Sr and if N := min{16, 1 + <5r}, then any arithmetic progression of at 
most iV terms with the first term coprime to the common difference con- 
tains a term that is relatively prime to all the rest. It is also shown that 
iV := min{16, 1 + <5r} is the maximum possible number with this property. 
As a special case, one sees that the Generalized Pillai Theorem holds for 
the Gaussian integers with 16 replaced by 6. Our proof of the general result 
makes use of the corresponding result for integers. With this in view, and in 
a bid to make this paper self-contained, we include in Section [2] below a fairly 
short proof of the Generalized Pillai Theorem for arithmetic progressions 
of integers, which gives, in particular, a new proof of the Pillai Theorem. 
Some ring theoretic preliminaries and the notion of decomposition number 
are discussed in Section [3j The main result is proved in Section HI 



2. Arithmetic Progressions of Integers 

Let us begin with some notations and terminology, which will be used 
in the remainder of this paper. Let R be an integral domain. For r G R and 
S C R, we denote by M(r, S) the set {s G S : r \ s} of all multiples of r in 
5*. For a,d G R and a positive integer n, we denote by AP(a,d, n) the set 
{a, a + d, . . . , a + (n — l)d} of elements of the arithmetic progression with n 
terms having a as its first term and d the common difference. Further, if R 
is a GCD domain (i.e. an integral domain in which any two elements have a 
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greatest common divisor) and m, n are positive integers, then we shall write 
{di, a 2 , . . . , a m } _L {bi, b 2 , . . . , b n } to mean that gcd(<2j, bj) = 1 for 1 < i < m 
and 1 < j < n. Here, as usual, gcd(a, b) denotes a greatest common divisor 
of a, b G R, and although it is determined only up to multiplication by a 
unit, statements such as "gcd(a, b) = 1" or "gcd(a,6) divides c" have an 
unambiguous and obvious meaning, and we shall continue to use them. Of 
course if R — Z is the ring of integers, then gcd(a, b) is unique since we 
require it to be positive if a, b G Z are not both zero and set gcd(0, 0) := 0. 
Also if R = Z and n is a positive integer, then < will denote the com- 
ponentwise partial order on Z n so that for any a\, . . . , a n , b\, . . . , b n G Z, 
) < (bi, ■ ■ ■ , b n ) <^=^ ai < bi for all i = 1, . . . , n. Finally, for a 
finite set A, we denote by \A\ the cardinality of A. 

Theorem 2.1 (Generalized Pillai Theorem). Let a,d be coprime integers 
and let n be a positive integer < 16. Then the arithmetic progression a,a + 
d, . . . , a + (n — l)d contains a term that is relatively prime to all the others. 

We first make an elementary observation and record a useful consequence 
thereof. 

Lemma 2.2. If R is a GCD domain, a,d G R are coprime and r,s are 
nonnegative integers, then 

gcd(a + rd, a + sd) \ (r — s). 

Proof. Any common divisor of a+rd and a+sd divides both (a+rd) — (a+sd) 
and s(a + rd) — r(a + sd). Since gcd(a, d) = 1, the lemma follows. □ 

Corollary 2.3. If a, d are coprime integers and m is a positive integer, then 

|M(m, AP(a,d,n))| < [n/m] 
where denotes the least integer > x. 

We now proceed to prove Theorem 12.11 For n = 1, the theorem is vacu- 
ously true. Let us first consider the case in which all terms of AP(a, d, n) are 
odd. The case where n = 2 is trivial. If n = 3, 4 or 5, then the term a + 2d is 
relatively prime to all the others. If n = 6, then one of a + 2d, a + 3d is not 
divisible by 3 and is relatively prime to all the other terms. If n = 7, 8, 9, 10 
or 11, one of a + 4d, a + 5d, a + 6d is coprime to both 3 and 5 and con- 
sequently is relatively prime to all the other terms. If 12 < n < 16, some 
element in the set {a + id : 6 < % < 10} is coprime to 3, 5 and 7 and is 
relatively prime to all the others in AP (a, d,n). Thus Theorem 12.11 holds 
whenever all terms of AP(a, d, n) are odd, or equivalently, when d is even. 
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It remains to consider the case when terms in the progression are alter- 
nately even and odd. The case where n = 2 is trivial. If n — 3, the term 
a + d is relatively prime to the others. If n = 4 or 5, at least two terms in 
the progression are odd and one of those is not divisible by 3. This number 
is relatively prime to the others. To settle the remaining cases, the following 
two lemmas will be useful. 

Lemma 2.4. Let k be an integer with 3 < k < 8. Suppose Theorem 12.11 
holds for any coprime integers a, d with d odd and for n = 2k — 1. Then it 
also holds for any coprime integers a, d with d odd and for n = 2k. 

Proof. Let a,d be coprime integers with d odd. Write aj := a + (i — l)d 
for i = 1, ... ,2k and A := AP(a, d, 2k) = {ai, . . . , a,2k}- Assume first that 
a>\ is odd. Now A \ {ai} = AP(<22, d, 2k — 1) and hence there exists m G Z 
with 2 < m < 2k such that a m _L A \ {a 1; a m }. This implies that a m _L 
{1, . . . ,m — 2}. Moreover, m is odd since both ai,d are odd and k > 3. 
Consequently, gcd(ai,a m ) | (m — l)/2. On the other hand, 1 < (m— l)/2 < 
m — 2, since m > 3. It follows that gcd(a m , (m — l)/2) = 1 and therefore 
gcd(ai, a m ) = 1. As a result, a TO 1 A \ {a m }. In case a\ is even, g^a; is odd 
and we use the same argument for AP(a2fc, —d, 2k). □ 

Lemma 2.5. Let k be an integer with 3 < k < 7. Suppose Theorem 12.11 
holds for any odd coprime integers a, d and for n = 2k. Then it holds for 
any odd coprime integers a, d and for n = 2k + 1 . 

Proof. The proof is similar to that of Lemma 12.41 Let a, d be odd coprime 
integers. Write = a+(i — l)d for % — 1, . . . , 2k + l and A = AP(a, d, 2k + l). 
By the hypothesis, there exists m e Z with 2 < m < 2fc + 1 such that 
a m _L A \ {ai, a m }. This implies that a m L {1, . . . , m — 2}. Moreover, m is 
odd, gcd(a 1; a m ) | (m — l)/2, and (m — l)/2 < m — 2, since m > 3. Thus 
gcd(a m , ai) = 1 and a m ± A \ {a m }. □ 

In view of the two lemmas above and the discussion preceding it, it 
suffices to prove the theorem for coprime integers a, d with a even, d odd, and 
for odd integers n with 7 < n < 16. Fix such a, d, n and let := a + (i — l)d 
for i = 1, . . . , n and A := AP(a, d, n) = {a%, . . . , a n }. We now proceed by a 
case- by-case argument. 

First, suppose n = 7. Let £> := {a2,a4,a 6 } = AP(a2, 2c?, 3). By Corol- 
lary^ \M(3,B) U M(5,B)\ < 2 < Hence it follows that there exists 
x G B such that x _L {2, 3, 5}. Consequently, x -L A \ {x}. 



ARITHMETIC PROGRESSIONS IN A UNIQUE FACTORIZATION DOMAIN 5 

Next, suppose n = 9. Let B := A \ M(2, A) = AP(a 2 , 2d, 4). By Corol- 
lary [231 

(|M(3,fl)|,|M(5,fl)|,|M(7,fl)|) < (2,1,1). 

Since \B\ = 4, if there is a strict inequality in one of the coordinates, then 
there is x £ B such that x _L {2,3,5,7} and consequently x J_ A \ {x}. 
If equality holds in all the coordinates, then |M(3, B)\ = 2 and we must 
necessarily have M(3, B) = {a 2 , a 8 }. But then {a 4 , a 6 } J_ {2, 3} and the one 
among a 4 and a& that is coprime to 5 is relatively prime to all other elements 
in A. 

For n = 11, let B := A\ M(2, A) = AP(a 2 ,2d,5). By Corollary [231 

(|M(3,fl)[,[M(5,fl)|,|M(7,B)|) < (2,1,1). 

Since 2+l + l<5 = \B\, there exists x £ B with x _L {2, 3, 5, 7} and so 
x _L A \ {x}. 

We now consider the case n = 13. Let B := A \ M(2, A) = AP(a 2 , 2d, 6). 
Then | B \ = 6 and by Corollary 12.31 

(|M(3, 5)|,|M(5, B)\, \M(7,B)\, |M(11,,B)|) < (2, 2, 1,1). 

If there is a strict inequality in one of the coordinates we are through. So 
suppose equality holds in all coordinates. This forces M(5,B) = {02,012}- 
So if we let B 1 := {a 4 ,a 6 ,a 8 }, then B\ _L {2,5} and by Corollary 12. 3[ 
(|M(3,Si)|,|M(7,Bi)|) < (1,1). Thus there exists x £ B x such that x _L 
{2, 3, 5, 7} and hence x _L A \ {x}. 

Finally, suppose n = 15. Let B := A\(M(2, A)U{a 2 , a u }) = AP(a 4 , 2d, 5). 
Then | B \ — 5 and by Corollary 12.31 

(|M(3, 5)|,|M(5, B)\, \M(7,B)\, |M(11,,B)|) < (2, 1,1,1). 

If there is a strict inequality in one of the coordinates or if 

|M(3,£) U M(5,5) U M(7,B) U M(ll,£)| < 5, 

then we are through. So suppose equality holds in all coordinates and the 
four sets M(j, B), j = 3,5,7,11, are disjoint. Let B\ := {02,^14}. Note 
that M(3,£i) = 0. If M(5,£i) = 0, then B x _L {2,3,5,7,11} and since 
|M(13, Bi)\ < 1, some element of B\ is coprime to all the other elements in 
A. If |M(5,Bi)| = 1, then |M(3, {a 4 , ai 2 })| = |M(5, {a 4 , a l2 })\ = 1. Conse- 
quently, there is x £ {a^, as, aio} such that 11 | x, and hence x _L {2, 3, 5, 7}. 
It follows that x _L A \ {x}. This completes the proof of Theorem 12. 1[ 

Corollary 2.6 (Pillai). In any sequence of at most 16 consecutive integers, 
there exists an element that is relatively prime to all the others. 
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Proof. This is just the case d = 1 of Theorem 12.11 □ 

Recall that an integer is said to be a perfect power if it is of the form t r 
where t and r are integers > 1. 

Corollary 2.7. Suppose a, d are coprime positive integers and n is a positive 
integer < 16 such that no term of AP(a, d, n) is a perfect power. Then the 
product rifc=o ( a + is not a perfect power. 

Proof. The case n = 1 is trivial. If n > 2, then by Theorem 12. 1[ there is a 
term a; in AP(a, d, n) that is coprime to the other terms. If x > 1, then the 
desired result is clear since x is not a perfect power. In case x — 1, we must 
have a = 1 and so one can apply Theorem 12.11 to AP(a + d, d, n — 1) . □ 

Remark 2.8. The hypothesis above that no term of AP(a,d,n) is a per- 
fect power is crucial since one can find infinitely many arithmetic pro- 
gressions (with the first term coprime to the common difference) with 3 
terms each of which is a square. This follows from the fact that there are 
infinitely many rational points on the curve x 2 + y 2 = 2. For instance, 
{1, 5 2 , 7 2 }, {7 2 , 13 2 , 17 2 } and {17 2 , 53 2 , 73 2 }. 

Remark 2.9. A remarkable theorem of Erdos and Selfridge [6] says that 
the product of two or more consecutive positive integers is never a perfect 
power. 

Remark 2.10. As mentioned in the Introduction, for each n > 16 there 
exist blocks of n consecutive integers such that they contain no integer 
relatively prime to all the rest. We refer to Evans [7] for an elegant proof of 
this result. 

3. GCD DOMAINS AND DECOMPOSITION NUMBERS 

The notion of a GCD domain was recalled in the Introduction. Let us 
also recall that an integral domain R is said to be a Bezout domain if every 
finitely generated ideal of R is principal, while it is said to be atomic if 
every nonzero nonunit in R factors into a product of irreducible elements. In 
analogy with the latter, we shall say that an integral domain R is a -atomic if 
every nonzero nonunit in R is divisible by an irreducible element. Evidently, 
a unique factorization domain (UFD) is a a-atomic (in fact, atomic) GCD 
domain. The following example shows that the converse is not true. 

Example 3.1. Let R be the ring of entire functions, i.e., complex-valued 
holomorphic functions on C. The units of R are precisely the entire functions 



ARITHMETIC PROGRESSIONS IN A UNIQUE FACTORIZATION DOMAIN 7 



with no zeros in C and the irreducible elements are given, up to multipli- 
cation by units, by the linear polynomials. Thus it is readily seen that R 
is a a- atomic domain. Moreover, R is also a GCD domain, and in fact, a 
Bezout domain, thanks to a result of Helmer [12] (which was, incidentally, 
published in the same year as Pillai [16J). On the other hand, since there do 
exist entire functions with infinitely many zeros (e.g., sin z), we see that R 
is not a UFD. More generally, if R' is any subring of R such that R' strictly 
contains the subring of R consisting of the polynomial functions, then R' is 
a a-atomic GCD domain that is not a UFD. To generate more examples, it 
suffices to observe that if S is a a-atomic GCD domain that is not a UFD, 
then the polynomial ring S[X] is also a a-atomic GCD domain that is not 
a UFD; moreover, it is not difficult to see that S[X] is neither Noetherian 
nor Bezout. 

In the sequel, the following version of Chinese Remainder Theorem will 
turn out to be useful. A proof when R = Z can be found in the book of Ore 
[To] §10-3] and it extends easily to the case when R is any Bezout domain, or 
more generally, a GCD domain where the moduli satisfy a Bezout hypothesis 
such as A3. ID below. 

Lemma 3.2 (Generalized Chinese Remainder Theorem). Let R be a GCD 
domain, m be a positive integer, and let Ui,Vi £ R with v , ^ for % = 
1, . . . , m. Assume that 

(3.1) gcd (vi, Vj) £ Rvi + Rvj for 1 < i,j < m. 

Then the system z = Ui (mod Vj), i = 1, . . . , m, of m congruences possesses 
a solution in R if and only if gcd(t>j, Vj) | («, — Uj) for 1 < i, j ' < m. 

Remark 3.3. As an application of Lemma [3 .2\ let us show that the Pillai 
Theorem (Corollary 12 .61) and the Generalized Pillai Theorem (Theorem 12. ip 
can be deduced from each other. To prove the nontrivial implication, let a, d 
be coprime integers and n be a positive integer < 16. Write a« = a+ (i — l)d 
for % = 1, . . . , n. By Lemma 12.21 gcd(aj, aj) | % — j for 1 < i, j < n. Hence 
by Lemma I3.2[ there is z £ Z such that ai \ z — i for i — 1, . . . , n. Now by 
Corollary 12.61 there is k £ {1, . . . , n} such that z — k is relatively prime to 
z — j for all j = 1, . . . , n with j ^ k. Consequently, is relatively prime to 
aj for all j ^ k. 

It is not difficult to show that in a GCD domain, irreducible elements 
are always prime. In what follows, prime elements of an arbitrary integral 
domain may simply be referred to as primes, and this terminology should 
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not be confused with prime ideals. Also, following the standard conventions 
of number theory, we will use the term rational prime to mean a (positive) 
prime number in Z. Now here is a definition that will play a crucial role in 
the proof of our main theorem. 

Definition 3.4. Let 9i be an integral domain with multiplicative identity 
1<k. The decomposition number of fR, denoted by 8?%, is the smallest rational 
prime p such that p • 1^ is divisible by at least two distinct (i.e., up to 
multiplication by units) prime elements in 9t. If no prime in Z is divisible 
by two distinct primes in 9t, then we define 8<x to be oo. 

It seems worthwhile to illustrate this notion with several examples. 

Examples 3.5. (i) Clearly, 5% = oo. Also, if K is a field, then 8k = oo. 

(ii) If A is an integral domain, then 8a[[x]] — ^A[X] — 

(iii) If R is the ring of entire functions, then 8r = oo. 

(iv) Suppose 91 = Z[ck] is a UFD for some complex number a satisfying a 
monic irreducible polynomial f{X) e Z[A]. Then using a well-known result 
of Kummer-Dedekind, we see that &r is the smallest rational prime p such 
that the image of f(X) in Z/pZfX] is divisible by two distinct irreducible 
polynomials in TLjpTL\X\. The next two examples are special cases of this. 

(v) Let K = Q(^/m) for some squarefree m G Z such that 9t = Ok is 
a UFD. If m = l(mod 8), then 8y\ = 2 and for other values of m, 8^ is 
the smallest rational prime p such that p is odd and = 1. (Here (7) 
denotes the Legendre symbol). In particular, 8z[{\ = 5. 

(vi) Suppose Cm is a primitive m-th root of unity such that 9^ = Z[£ m ] 
is a UFD. (The precise values of m for which Z[£ m ] is a UFD are known; 
cf. [13]). For any rational prime p, let p v p^ be the highest power of p 
dividing m and let £(m,p) := m/p Vp ( m \ Then from [TJ Theorem 2], we see 
that is the smallest rational prime p for which £(m,p) > 1 and p is not 
a primitive root modulo £(m,p). 

4. Arithmetic Progressions in GCD domains 

For an integral domain 9^, we shall denote by Z^ the prime subring of 
£H. In case £R is of characteristic zero, Z^ can be identified with Z. 

Theorem 4.1. Let 91 be a cx-atomic GCD domain of characteristic 0. Then 
we have the following: 
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(i) If n is a positive integer < min{16, 1 + 5<^}, then for any coprime 
a,d G the arithmetic progression AP(a, d, n) contains a term that 
is relatively prime to all the others. 

(ii) Assume that no prime of Zjh is a unit in 91. Then for each integer 
n with n > min{16, 1 + 5^}, there exists an arithmetic progression 
AP(a, d, n) in 9% where a,d <E9\ are coprime, such that none of its 
terms is relatively prime to all the others. 

Proof, (i) Assume, on the contrary, that n < min {16, 1 + 5^} and that 
there exists an arithmetic progression a±, . . . , a n in 9^ with gcd (ai, 02) = 1 
such that no term is relatively prime to the rest. Let d — a 2 — a±. For each 
i G {1, . . . , n}, there exists a j« G {1, . . . , n} such that Oj is not coprime to 
a Jr Then there exists a prime Pj dividing gcd (a,, a^). Let 7r be the product 
of the distinct primes in {Pi, . . . , P n }, say 

P1P2 ' ' ' ^"*fc ' 

Let Ti = gcd (7r, Oj). Note that no is relatively prime to all the r^j 7^ i). 
For any prime P G 91 let Ip = {i : P | n}. Suppose 

where each Q m is one of the Pj . . Now define 

Si = gcd(rj,Qi • • -Qi) (l<i<n). 

Again note that no is relatively prime to all the Sj(j 7^ i). By the choice 
of the Si, it follows that if Q s 7^ Q t , then 

|{« : Qs I Sj}| > 2 and {i : Q s \ s^ 7^ {i : Q t | Sj}. 

Note that a, = (mod Sj). If P is a prime dividing some si, then P also 
divides some s m (l 7^ m). Then P | (/ — to)1<k. If p G Z is the positive 
prime such that P£H fl Z^ = pZ^, then it follows that p \ (I — to). Thus 
p < n — 1 < 5%. This implies that each Sj(l < 2 < ra) is a product of primes 
each of which lies over p ■ 1<k for some positive prime p G Z not exceeding 
<5<h. Also, any prime P lying over 5^ ■ 1<r can appear in the factorization of 
some s m only if n — 5<r + 1 and in this case P necessarily divides both s\ 
and s n and no other Sj. Also, in this case no other prime Q G 9^ lying over 
5fK - 1<h can divide Si or s n (since {2 : P | s^} 7^ {2 : Q | Sj}). Now, the system 

2 = — (i — l)d (mod Sj), 1 < 2 < n, 

possesses a solution, namely z = a\ in 91 This implies that 

gcd (si,Sj) I (i -j)d- 1<H for l<i,j<n. 
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Also note that gcd (sj, d) = 1 for all % (otherwise the fact that the first term 
is coprime to the common difference is contradicted). Thus we have 

(4.1) gcd (si, Sj) | (i - j) • l<n for l<i,j<n. 

For each i e {1, . . . , n} let tj G Z denote the unique positive integer such 
that s$K Pi Zjk = tjZfft. Further, for j e {1, . . . , n}, let Uj = gcd (tj, tj) and 
Sy = gcd (sj, Sj). Then t^ e tjZ^ + t^Z^ and consequently 

(4.2) By edisi + Zfej. 

From fl4.ll) and (14. 2p together with Lemma [3.21 it follows that the system 

z = (1 — z)1<h (mod Sj), i = l,...,n, 
possesses a solution in %K. By the choice of Sj and it is easily seen that 

SjjfH n z K = tjjZ^. 

Consequently 

gcd (tj, t,) | (i - j) for 1 < i, j < n 

and so by Lemma I3.2[ the system 

z = l—i (mod tj), i = l,...,n, 

possesses a solution, say x, in Z. Note that no tj is relatively prime to all the 
others. Now x, x+1, . . . , x+n—1 is a sequence of n consecutive integers such 
that none of them is relatively prime to all the rest. Hence by Corollary 12.61 
n > 16, which is a contradiction. This proves (i). 

(ii) If n > 16, then by Remark l2.10l there exists an arithmetic progression 
AP(a, d, n) in Z (and hence in Z$r) such that none of its terms is relatively 
prime to all the others. Since no prime in Zfft is a unit in £H we are through. 
So we only need to consider progressions where 1+5sr < n < 17. For 5^ < 17 
let P, Q be distinct primes in dividing 5^1^. Let z G £H be a solution of 
the system 

z = ( mod 2 • 3-5- 7- 11 • 13- ] 

V <w 

^ + Ijr ee (mod Q). 

Then for 1 + &r < n < 17, we claim that the progression z, z + 1<h, . . . , z + 
(n — l)lfR contains no term relatively prime to all the others. Indeed, z and 
z + 1?r share a common factor with z + S^l^ and z + + l)l<n respectively, 
whereas all other terms in the progression share a common factor with either 
z or z + It?*. This completes the proof of Theorem 14.11 □ 
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Remark 4.2. In part (i) of Theorem 14. 11 the hypothesis that d\ is cr-atomic 
is crucial. For example, if 9^ is the ring A of all algebraic integers (all complex 
numbers integral over Z), then 5& = oo since there are no prime elements 
in A. However, the progression 

v/17 + 3 VTf + 5 VT7 + 7 VT7 + 9 
2 ' 2 ' 2 ' 2 
contains no element coprime to the others. Also, in part (ii) of Theorem 14 .![ 
the assumption that no prime in Z is a unit in £H is necessary. For example, 
if fR is a field, then every arithmetic progression in £H with at least one 
nonzero term contains a term that is relatively prime to all the others. 

Remark 4.3. Note that only values of 5<r < 13 can affect the permissible 
values of n such that AP(a, d, n) contains a term coprime to the others. For 
the purposes of the above theorem it is unnecessary to determine 5^ if it is 
known to be greater than 13 (this of course includes the case <5<n = oo). 

Definition 4.4. An element of an integral domain R is said to be a perfect 
power if it can be expressed in the form t r where t is a nonzero, non-unit in 
R and r is a positive integer > 1. 

Corollary 4.5. Let D\ be a UFD of characteristic and let a, d G £H be 
coprime. If n is a positive integer < min {16, 1 + 5<r} and if AP(a, d, n) 
contains no units and no perfect powers, then the product Ylk=o ( a + ^d) is 
not a perfect power. 

Proof. If some term of AP(a, d, n) is zero, then so is the product and is 
not a perfect power, by definition. Otherwise, the result follows readily from 
Theorem 14.11 □ 
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